RIGHT DIVISION IN GROUPS, DEDEKIND-FROBENIUS 
GROUP MATRICES, AND WARD QUASIGROUPS 



KENNETH W. JOHNSON AND PETR VOJTECHOVSKY 

Abstract. The variety of quasigroups satisfying the identity (xy)(zy) — xz 
mirrors the variety of groups, and offers a new look at groups and their mul- 
tiplication tables. Such quasigroups are constructed from a group using right 
division instead of multiplication. Their multiplication tables consist of circu- 
lant blocks which have additional symmetries and have a concise presentation. 

These tables are a reincarnation of the group matrices which Frobenius used 
to give the first account of group representation theory. Our results imply that 
every group matrix may be written as a block circulant matrix and that this 
result leads to partial diagonalization of group matrices, which are present in 
modern applied mathematics. We also discuss right division in loops with the 
antiautomorphic inverse property. 



1. Introduction 

Several papers have characterized groups using the operation of right division 
x ■ y~ l instead of the multiplication x • y. However, it is not clear how much is 
gained within group theory per se by such a change in perspective. The aim of 
this paper is to suggest that there are some advantages, connected to the added 
symmetry of the multiplication table. 

Right division was used already by Frobenius. In his first papers on group 
representation theory 0], 0], the essential objects were the group matrix and its 
determinant, the group determinant. For a finite group G = {gi, g n }, its 
group matrix Xq is defined to be the n x n matrix whose (i,j)th entry is x g . g -^i 

where {x gi , x 9n } is a set of commuting variables. Usually the term group 
matrix is also applied to any matrix obtained from a group matrix by assigning 



values in a ring to the variables. We refer to [13j], 14] and [121 ] for information on 
how Frobenius' ideas have stimulated recent research. Frobenius relied heavily on 
the symmetrical nature of the group matrix in his proofs of the basic results of 
representation theory. 
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Examples of group matrices were known well before Frobenius, since a circulant 
matrix, i.e., a matrix of the form 

/ ci c 2 • • • c n \ 

Cn Cl • • • Cn— 1 
\ c 2 C 3 ... Cl J 

is a group matrix of the cyclic group C n of order n. We denote this circulant 
by C(ci, . . . ,c n ). The efficient diagonalization of circulants is behind the Finite 
Fourier Transform [l|. We refer to jo] for a thorough account of circulants. Group 
matrices of arbitrary groups have appeared in probability |7(], where they arise as 
transition matrices for Markov chains. They have also appeared in the theory of 
tight frames as Gram matrices [211 ] with connections to wavelets and non-harmonic 
Fourier series. 

We may interpret the matrix Xq as an encoding of the multiplication table of 
a quasigroup (Q, *) associated with G. (Recall that a quasigroup is a set with 
binary operation o such that if in the equation x o y = z any two of the elements 
are known then the third is uniquely determined. For finite quasigroups this is 
equivalent to the multiplication table being a latin square.) The quasigroup Q has 
G as its underlying set, and the multiplication * is given by g * h = g ■ h~ x . Then 
(Q, *) clearly satisfies the identity 

(x * y) * (z * y) = x * z, (1) 

and conversely if Q is a quasigroup satisfying ([1]) we can reconstruct a group from 
Q. Quasigroups (Q, *) satisfying ([T]) are known as Ward quasigroups. 

As mentioned above, ways of axiomatizing a group based on the right division 
operation have appeared in several works, the first apparently being [23]. In 
Section [2] we list some of these sets of axioms and give concise proofs that several 
of the various identities which have appeared are in fact equivalent. Our list is 
not exhaustive — for example [l9f contains several more equivalent identities. We 
also give some basic properties of Ward quasigroups, some of which appear to be 
new. 

We then discuss multiplication tables. We consider a finite group G with a 
cyclic subgroup S of order m. If the elements of G are ordered in a special way 
using the left cosets of S, it is a consequence of ([!]) that the table which is obtained 
from the corresponding Ward quasigroup Q is a block matrix with mxm circulant 
blocks, in which given any pair of rows the product of elements in the same column 
is constant. This way of presenting a variation on the multiplication table of a 
group appears to be new. For small groups this makes the description of the 
multiplication table of Q (and hence the group matrix) very concise. This enables 
us to prove elementary facts about small groups combinatorially and we also show 
that a group with a cyclic subgroup of index 2 is completely determined by the 
first row of the table. We call the permutation represented by the first row of such 
a table an inverse pattern, and we also show that if S is of index 3, Q and hence 
G is determined by an inverse pattern relative to S and one other entry in the 
table. 
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More sophisticated tools have largely replaced multiplication tables of groups. 
However when associativity is dropped many of these tools are no longer avail- 
able and often examples are constructed by indicating a multiplication table. A 
generalization of Ward quasigroups is obtained when the operation x * y = x ■ y~ l 
is based on a loop (G, •) with the antiautomorphic inverse property. We indicate 
how symmetrical tables may be constructed for all 6 nonassociative Moufang loops 
of order at most 16 with the blocks being either circulants or reversed circulants. 
While we do not pursue this here, there is an indication that new constructions of 
families of Moufang loops can be obtained. 

The implications for group matrices are discussed. We show how the block cir- 
culant structure can be used to effect their partial diagonalization combinatorially. 
This is equivalent to effecting a decomposition of the regular representation into 
representations induced from 1-dimensional representations of S up to G. 

In the final section we indicate directions in which the work may lead. 



2. Ward Quasigroups 

Ward quasigroups have appeared in several different guises. The concept (not the 
name) is due to M. Ward [13] . Rabinow [2(| discovered Ward quasigroups inde- 
pendently while axiomatizing groups using the right division x-y~ l instead of x-y. 
(Actually in [20] he refers to a paper already submitted but we have been unable 
to discover a published version.) The identity (H|) is mentioned for the first time 
in Furstenberg [l(J. The name Ward quasigroups was coined in 1978 by Cardoso 
and da Silva 0]. Chatterjea 0] and Polonijo [l7{ ] were the first to show that Ward 
quasigroups are exactly quasigroups satisfying (fT]). The Ward quasigroups corre- 
sponding to abelian groups, sometimes called subtractive quasigroups, are studied 
in @, [l| and 

The following theorem generalizes [3J and provides the proof for the claims made 
in the opening paragraphs of [2(J. For additional equivalent conditions, see [ig| . 

Theorem 2.1 (Ward Quasigroups). Let G be a set and * a binary operation on 
G. Then the following conditions are equivalent: 

(i) G is a quasigroup satisfying (1). 

(ii) The operation * satisfies (1) and a* G = G for every a £ G (cf. flo|). 

(iii) The square a* a = e is independent of a £ G, 

(a * b) * c = a * (c * (e * b)) (2) 

holds for every a, b, c £ G, and if e * a = e * b for some a, b £ G then 
a = b(cf. @). 

(iv) The square a * a = e is independent of a £ G. Let a' = a * e for a £ G. 
Then a" = a and 

(a*b')*c =a*(b* c'Y (3) 

for every a, b, c £ G (cf. [20|]). 

(v) Let a ■ b = a * ((b * b) * b). Then (G, •) is a group. Its neutral element 
e = a* a is independent of a, the inverse of a £ G is given by a -1 = e * a, 
and a ■ b~ l = a* b holds for every a, b £ G. 

Proof, (i) implies (ii). All translations are bijections in a quasigroup. 
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(ii) implies (iii). Given a, b £ G, there is c £ G such that a * c = b, since 
a * G = G. Then, by ([1]), b *b = (a * c) * (a * c) = a * a is independent of 6, and 
we call it e. 

Note that a* e = a for every a £ G, since a = a* b for some b £ G, and thus 
a * e = (a * 6) * (6 * 6) = a * b = a, by ([I]). 

Before we deduce ([2]), we show that G * a = G for any a £ G. Let a, b £ G. 
There is c € G such that b = a*c, and, in turn, there is d £ G such that a = c*d. 
By b = a * c = (a * d) * (c* d) = (a * d) * a, and thus b £ G * a. 

We need to show that (a * b) * c = a * (c * (e * b)). By the previous paragraph, 
there exists d £ G such that c = d*b. Then (a * b) * c = (a * 6) * (d*b) = a* d = 
a* (d* e) = a* ((d*b) * (e*b)) = a* (c* (e * 6)). 

Finally assume that e*a = e*b for some a,b £ G. Then a*e = (a*a)*(e*a) = 
(b*b) * (e *b) = b * e, too. Since a = a * e = b * e = b, we are done. 

(iii) implies (iv). We proceed similarly to [HJ. Note that e = e * e by the 
uniqueness of e. Hence e * a = (e * e) * a = e * (a * (e * e)) = e * (a * e), where 
the middle equality follows by ([2]). Consequently, a = e* a, since we are allowed 
to cancel e on the left. Then e * a = (e * a) * e = e * (e * (e * a)) by ([2]), and 
therefore a = e * (e * a) = a" . Using ([2]) and a = a" repeatedly we obtain, 
(a * b') * d = (a * (e * b)) * (e * c) = a * ((e * c) * (e * (e * 6))) = a * ((e * c) * b) = 
a * (e * (6 * (e * c))) = a* (b* c')', proving ©. 

(iv) implies (v). Define a ■ b = a * ({b * b) * b) = a * (e * b) = a * b' . By (|3|), 
(a • b) ■ c = (a*b') * d = a* (b* d)' = a ■ (b ■ c). We have e • a = e* a' = a" = a, and, 
by © again, a ■ e = a*d = a* (a' * a')' = (a* a")* a' = (a* a)* a' = e*a' = a" = a. 
Furthermore, a-a' = a*a" = a*a = e and a' ■ a = a' * a' = e. Therefore (G, ■) is 
a group. As b = (6 -1 ) -1 in any group, we have a ■ b^ 1 = a* (6 -1 ) -1 = a* b. 

(v) implies (i). Since a* b = a- we have (a* c) * (b* c) = (a • c _1 ) • (b- c _1 ) = 
a • = a* b. The equation a*b = c can be written as a • 6 _1 = c, and therefore 
has a unique solution in G anytime two of the three elements a, b, c £ G are 
given. □ 

Remark 2.2. Equations ([2]) and ([3]) translate to the following respective group 
identities, using (v): (a-6 -1 ) -c _1 = a - (c- (fr -1 ) -1 ) -1 and (a - (fr -1 ) -1 ) ■ (c -1 ) -1 = 
a ■ ((b ■ (c -1 ) -1 ) -1 ) -1 . They are therefore convoluted versions of the associative 
law and properties of . Also note that Furstenberg, Ward and Rabinow do not 
assume that the underlying groupoid is a quasigroup. A groupoid satisfying (TjQ) 
is called a T-groupoid in [19(]. The identity (pQ) is often called a right transitive 
identity. 

The equations 

a ■ b = a * ((b * b) * b), a*b = a ■ b~ l 

of Theorem 12.11 show how to convert a Ward quasigroup to a group and vice versa. 
Hence the essence of Ward quasigroups is the replacement of the ordinary group 
multiplication a ■ b with the right division a * b = a ■ b^ 1 , as was observed already 
in m 



20l | . There is a Galois correspondence between the two operations: 



Lemma 2.3. Denote byW&(G) the Ward quasigroup constructed from the group 
G, and by Gr(Q) the group constructed from the Ward quasigroup Q. Then 
Gr(Wa(G)) = G for every group G, and Wa(Gr(Q)) = Q for every Ward quasi- 
group Q. 
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Proof. Let * be the multiplication in a Ward quasigroup Q, ■ the multiplication in 
Gr(Q), and o the multiplication in Wa(Gr(Q)). Then xoy = x-y~ l = x*(y~ v )~ l = 
x * y. Similarly for Gr(Wa(G)) = G. □ 

Ward quasigroups are therefore in one-to-one correspondence with groups, and 
can be used to offer new insight into groups. From now on we will use the term 
Ward quasigroup to describe Wa(G), where G is a group. Multiplication in G will 
be written as ab instead of a ■ b. 

Following Rabinow's notation, when (Q, *) is a Ward quasigroup with e = a* a, 
let us define the bijection ' : Q -> Q by a w a' = e * a. Note that (a * b)' = 
e * (a * b) = e(a * b)^ 1 = (ab^ 1 )^ 1 = ba^ 1 = b * a, and a" = a, by Theorem 12.11 
Thus aa' = a * a" = e, and a -1 = a' follows. 

We list some additional properties of Ward quasigroups. 

Lemma 2.4. Let (Q,*) be a Ward quasigroup. Then Gr(Q) is a commutative 
group if and only if ' is an automorphism of(Q,*). Conversely, the Ward quasi- 
group Q = Wa(G) is commutative if and only if G is an elementary abelian 2- 
group. 

Proof. We have (a * b)' = ba^ 1 and a^b = a -1 * b^ 1 = a' * b'. Thus Gt(Q) is 
commutative if and only if ' is an automorphism of (Q, *). 

Conversely, a * b' = ab and b' * a = b~ 1 a~ 1 = (ab)^ 1 show that Wa(G) is 
commutative if and only if every element of G is of exponent 2. □ 

For any quasigroup (Q,*), the associator [x,y,z] of x, y, z G Q is the unique 
element w such that (x * (y * z)) * w = (x * y) * z. 

Lemma 2.5. Let (Q,*) be a Ward quasigroup. Then [x,y,z] = z * {{y * z) * y). 
In particular, [x,y,z] is independent ofx. 

Proof. Let (Q,*) = W(G) be a Ward quasigroup, and x, y, z £ Q. If w is such 
that (x * (y * z)) *w = (x*y)* z then x(yz~ 1 )^ 1 w^ 1 = xy~ 1 z~ 1 , or w = zyzy^ 1 = 
ziyz^y' 1 )- 1 = z*((y* z)*y). □ 

The following consequence of (pQ) was observed by J. D. Phillips: 

Lemma 2.6. Ward quasigroups satisfy the right semimedial law: 

(x * y) * (z * y) = (x * z) * (y * y). (4) 

We conclude this section with a result concerning the identity (pQ) and generators 
of a quasigroup Q. The first part of Lemma I27T1 is due to Polonijo [l^]. He calls 
the elements of Y(Q) right quasiunits of Q. 

Lemma 2.7. Let Q = (Q,*) be a quasigroup (not necessarily Ward), and let 
Y(Q) = {y € Q] (x*y)* (z*y) = x* z for every x, z £ Q}. If Y(Q) is nonempty, 
it is a subquasigroup of Q. Consequently, if X is a generating subset of Q such 
that X C Y(Q) then Q is a Ward quasigroup. 

Proof. Pick yi, y2 £ Y = Y(Q) and x, z E Q. Then there are x' , z' S Q such that 
x = x' * 2/2 j z = z' * yi . Therefore 

(x * (yi * y 2 )) *(z* (y 1 * y 2 )) = ((V * y 2 ) * (yi * m)) * ((V * 2/2) * (yi * 2/2)) 

= (x * yi) * (z * yi) = x' * z = (x * 1/2) * {z * 2/2) = x * z, 
and Y is a subquasigroup. The rest follows. □ 
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3. Multiplication Tables 

In this section, we will restrict our attention to finite Ward quasigroups. 

Let (Q,*) = Wa(G) be a Ward quasigroup of order n, and let S be a cyclic 
subgroup of G of order m with generator s. Then S is a subquasigroup of Q 
and the elements of S can be listed as e, s, s 2 , . . . , s m_1 , where the powers are 
calculated in G. 

Let k = n/m. Assume that a% = e, a%, . . . , a& form a set of representatives 
of the left cosets {gS; g G G} of S in G. Let us construct a multiplication table 
M of Q as follows: order the elements of the coset aiS 

Then order all elements of Q by first using the elements of a\S, then (I2S, etc. 
This ordering will be used to label both rows and columns of M. (Thus the set of 
elements in the (i, j)th block of the table is aiSaJ 1 .) 

Proposition 3.1. Let M be the multiplication table of Q as described above. Then 

(i) M = (mij) consists of k 2 circulant matrices Cij, each of size m; 

(ii) if we take any pair of rows of M, the product of each two entries in the 
same column is constant, i.e., mij * = nin * for every i, j, k, I; 

(iii) if the jth column of M is labelled by q £ Q, then mij = q^ 1 ; 

(iv) all the diagonal elements of M are equal to e; 

(v) the transpose of Cij is (Cji)' . Here if A = (cij,-) is a matrix we use A' to 
denote the matrix (oj,-) 

Proof. A circulant of order m is determined by the following property: an entry 
in the (i, j)th position is equal to the entry in the (i + + l)th position, where 
i+1 and j+1 are reduced modulo m. In the block Cy, if the {k, Z)th entry is x * y 
the (k + 1,1 + l)th entry is (xs) * (ys) = (x * s') * (y * s') = x * y, where we again 
reduce k+1 and I + 1 modulo m. Thus every block Cij is a circulant matrix, and 
we have shown (i). 

Assume that the jth column is labelled by q. Then m^ * m^j = (ma * q) * 
( m ki * o) = m n * m kii which shows (ii). Moreover, m\j = e* q = q' = q -1 , which 
shows (iii). By Theorem 12.11 x * x = e for every x S Q, and (iv) follows. Finally, 
(x * y) = (y * x)' implies (v). □ 

Remark 3.2. If the table for a Ward quasigroup is constructed with any ordering 
of the elements then condition (ii) is satisfied, and conversely if any quasigroup 
table satisfies (ii) then the quasigroup is a Ward quasigroup. However with our 
specific ordering described above to test the table for (ii) it is sufficient to test 
only pairs of rows which correspond to the first line of any circulant block, i.e. the 
rows in the im th places for i = 1, . . . , n/m. 

Example 3.3. Let G be the symmetric group on three elements, and let S be 
the unique cyclic subgroup of order 3 in G. Let e = 1, 2, 3 denote the elements of 
S. Since every element of G \ S is an involution, Proposition 13.11 implies that the 
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(incomplete) multiplication table M of Q = Wa(G) must be 



* 


1 


2 


3 


4 


5 


6 


1 


1 


3 


2 


4 


5 


6 


2 


2 


1 


3 


6 


4 


5 


3 


3 


2 


1 


5 


6 


4 


4 


4 


6 


5 


1 






5 


5 


4 


6 




1 




6 


6 


5 


4 






1 



Furthermore, using condition (ii) of Proposition 13.11 for rows 1 and 3 we deduce 
that 4*5 = 1*3 = 2, and the complete table is determined as 



* 


1 


2 


3 


4 


5 


6 


1 


1 


3 


2 


4 


5 


6 


2 


2 


1 


3 


6 


4 


5 


3 


3 


2 


1 


5 


6 


4 


4 


4 


6 


5 


1 


2 


3 


5 


5 


4 


6 


3 


1 


2 


6 


6 


5 


4 


2 


3 


1 



4. Inverse Patterns 

Given a group G of order n, a cyclic subgroup S of order m, a set of representatives 
a\ = e, . . . , a n / m of left cosets of S in G, and an order in which the cosets are 
listed, the permutation defined by the first row of M will be referred to as an 
inverse pattern (cf. Proposition I3.1( iii)). 

Every inverse pattern i is an involution such that i(S) = S. When S is normal 
in G then i(aS) = a~ 1 S for every coset aS. 

Example 4.1. Let h be the permutation h = (1) (23) (47) (58) (69). Note that h is 
an involution that stabilizes the block {1, 2, 3} and interchanges the blocks {4, 5, 
6}, {7, 8, 9}. It therefore appears to be a candidate for an inverse pattern, of a 
group with a normal cyclic subgroup of order 3. However, we claim that h is not 
an inverse pattern of any Ward quasigroup Q with blocks of size 3. 

The permutation h forces the following entries in the multiplication table of Q: 



* 


1 2 3 


4 5 6 


7 8 9 


1 

2 
3 


13 2 

2 1 3 

3 2 1 


7 8 9 
9 7 8 

8 9 7 


4 5 6 
6 4 5 

5 6 4 


M= 4 
5 

6 


4 6 5 

5 4 6 

6 5 4 


1 2 3 
3 1 2 

2 3 1 


A 


7 

8 
9 


7 9 8 

8 7 9 

9 8 7 


B 


12 3 
3 12 
2 3 1 



The corresponding group Gr(Q) then satisfies 4-8 = 4* /i(8) =4*5 = 2 and 
8-4 = 8* /i(4) =8*7 = 3, which contradicts the fact that every group of order 9 
is commutative. 
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We can also give a purely combinatorial argument. There are three choices for 
the two unspecified blocks A, B of M. If we assume that 4 * 7 = 7, we can use 
rows 3, 4 of M to deduce 5*7 = 3*4 = 8, 6*7 = 2*4 = 9. Since both blocks 
are circulants and the transpose of A is h(B), we can fill them up. Similarly when 
4*7 = 8 or 4*7 = 9. The three completions of M are 









7 


9 


8 








8 


7 


9 








8 


7 


9 








9 


8 


7 








9 


8 


7 








7 


9 


8 


4 


5 


6 








5 


6 


4 








6 


4 


5 








4 


5 


6 








5 


6 


4 








6 


4 


5 















9 


8 


7 








7 


9 


8 








8 


7 


9 


6 


4 


5 








5 


6 


4 








4 


5 


6 









In the first case, condition (ii) on rows 3 and 4 implies 4 * 8=3 * 4. But 4*8 = 9 
and 3*4 = 8. In the second case, again considering rows 3 and 4, 6*7 = 3*4. But 
6*7 = 7 and again 3*4 = 8. Using the same rows, condition (ii) is also violated 
in the third case since it implies that 6*8 = 3*4, and 6*8 = 7 whereas 3*4 = 8. 



We have seen in Examples 13.31 and 14.11 that an inverse pattern can contain a 
large amount of information about the multiplication table M when the blocks of 
M are relatively large. We will see later in this section that, not surprisingly, the 
inverse pattern does not specify M in general. Nevertheless, when [G : S] = 2, M 
is determined: 

Lemma 4.2. Let G be a group and S a cyclic subgroup of index 2. Then an inverse 
pattern of G relative to S specifies the multiplication table M of Q = Wa(G). 

Proof. Assume that M has been constructed as in Proposition 13.11 and that the 
rows and columns of M are labelled 1, . . . , n = 2m. M consists of four blocks 
Cij,i,j = 1,2. Given the inverse pattern, three of these blocks are obviously 
determined, namely Cn, C\i and C%\. Every column of C12 contains all entries 
m + 1, . . . , n. Using (ii) we may determine the product of any pair i, j with i, 
j £ {m + 1, 2m} since the product of the corresponding pair in the first column 
of M is already known, and thus the C22 block is also determined. □ 

If S is a normal cyclic subgroup of index 3 the inverse pattern almost specifies 
the group. 

Lemma 4.3. Assume that S is a cyclic normal subgroup of index 3 in G. Then 
the multiplication table of Q = Wa(G) is specified by the inverse pattern and by 
one entry in the (2,3)-block, or in the (3,2) -block. 

Proof. The blocks Cn, C12, C13, C21 and C31 are specified by the inverse pattern 
and by the condition (v) of Proposition 13.11 Since the elements of the two left 
cosets different from S are interchanged by ', the diagonal blocks C22 and C33 are 
also specified. Once any entry in C23 or C32 is known, both blocks can be filled, 
as indicated in Example 14.11 □ 

The following lemma shows that for any two abelian groups of odd order n with 
a cyclic subgroup S of order m the inverse patterns relative to S can be made 
to coincide. Hence the inverse pattern is far from determining the multiplication 
table. 
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Lemma 4.4. Let G be an abelian group of odd order n, and let S be a cyclic 
subgroup of G of order m. The elements of G can then be ordered so that the 
inverse pattern of Q = Wa(G) is 

1, m, 2 | 2m + 1, 3m, 2m + 2 | m + 1, 2m, m + 2 \ ... (5) 

Proof. Let h be the map x i— > aT" . Then /i(»S) = S and h{aS) ^ aS for a5 7^ S 1 , 
otherwise the odd-order group G/S contains an involution. We have h(h(aS)) = 
aS, and the coset aS can therefore be coupled with h(aS) . We are free to choose 
a representative of each coset. Assume that if a is the representative of aS then 
a -1 is the representative of h(aS) . Then the elements of aS are ordered as a, 
as, as 2 , . . . , as m_1 , where s is some fixed generator of S. The elements of h(aS) 
then must be ordered as a -1 , a~ l s, . . . , a~ 1 s m_1 . Since h(as k ) = a~ 1 s m ~ k , we 
are done. □ 

Lemma 4.5. Lei G be a group of odd order n, and let S be a cyclic central 
subgroup of G of order m. The elements of G can be ordered so that the inverse 
pattern of Q = Wa(G) is (TJ). 

Proof. The proof of Lemma 14.41 goes through word for word. □ 

The following lemma indicates how two inverse patterns of a group G with 
respect to a normal cyclic subgroup S must be related. 

Lemma 4.6. Let G be a group, S normal subgroup of G, and t an inverse pattern 
for G with respect to S. Then any other inverse pattern for G with respect to S 
can be obtained from 1 by changing the order in which the cosets aS are listed, and 
by applying a simultaneous cyclic shift to each pair of cosets aS, a~ 1 S. 

Proof. Since the left and right cosets of S coincide, we can assume that they are 
listed in the same order. We examine the (possibly equal) cosets aS, a~ 1 S. Assume 
that a is the representative of aS and b is the representative of a~ x S defined by 
1. Then there is a permutation ir on {0, . . . , m — 1} such that (as k )~ 1 = bs 71 ^. 
Let c = as k £ aS be another representative of aS. Then (cs') _1 = (as fc+i ) _1 = 
fo s ir(k+i) ^ -^gpg we calculate the exponents modulo m. □ 

Example 4.7. Let G = (a,b : a 7 = b ?J = e, b~ l ab = 0?) be the Frobenius group of 
order 21. If we denote the unique cyclic subgroup of order 7 in G by S, and choose 
ba, b 2 a as representatives of the remaining two left cosets, we calculate that an 
inverse pattern with respect to S is 

1 7 6 5 4 3 2 I 15 18 21 17 20 16 19 I 8 13 11 9 14 12 10 . 

We use this pattern as the first row of the multiplication table M of Q = Wa(G). 
By Lemma [4. 3 1 it suffices to specify one more entry to complete M. By calculation 
8 * 15 = 15, and then the table is determined as 

(7(1,7,6,5,4,3,2) C(15, 18,21, 17, 20, 16, 19) C( 8, 13, 11, 9, 14, 12, 10) 
(7(8,14,13,12,11,10,9) (7(1,4,7,3,6,2,5) (7(15, 20, 18, 16, 21, 19, 17) . 
(7(15,21,20,19,18,17,16) (7( 8, 11, 14, 10, 13, 9, 12) (7(1,6,4,2,7,5,3) 

5. Generalized Ward Quasigroups Associated with Loops 

In this section, we briefly discuss the situation when we start with a non-associative 
loop instead of a group, and we will see that under special circumstances some 
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of the symmetry of the multiplication table of the corresponding quasigroup is 
retained. 

A loop G with neutral element e has two-sided inverses if for any x £ G there 
is x _1 6 G such that xi" 1 = x~ 1 x = e. A loop with two-sided inverses has the 
antiautomorphic inverse property if (xy) _1 = y~ x x . A loop is diassociative if 
any two elements generate a group. A diassociative loop clearly has the anti- 
automorphic inverse property. A Moufang loop is a loop satisfying the identity 
x(y(xz)) = {{xy)x)z. It is well known that Moufang loops are diassociative (cf. 



id). 

Let G be a loop with the antiautomorphic inverse property. In a similar fashion 
to that above we may associate a "generalized Ward quasigroup" (Q,*) to G by 
x * y = xy^ 1 . In general, the left cosets of a subloop S need not partition G, 
and even if they do, the set (a,iS)(ajS)~ 1 may contain more than |5| elements. 
In order to avoid these difficulties we assume that S is a normal cyclic subgroup 
of G. The resulting multiplication table of (Q,*) satisfies (iii), (iv) and (v) of 
Proposition 13.11 (exercise), but if G is not associative (ii)(but not necessarily (i)) 
must fail. (When it is assumed that G is only a loop, and the multiplication is 
defined by x * y = xy p , where yy p = e, then my = q p , condition (iv) holds, but 
(v) does not necessarily hold.) 

Small Moufang loops were examined and give rise to tables which have much of 
the symmetry of those for groups. If we consider the table for the smallest non- 
associative Moufang loop M\i of order 12 with respect to the unique subgroup of 
order 3 we obtain the following. 

Given symbols c\, . . . , c n , denote by R(c\, . . . , c n ) the reversed circulant matrix 

( Cn C n _i • • • Ci \ 
Cn— 1 Cn— 2 ' ' ' C n 

\ C\ C n ... C 2 . J 

Note that any Latin square of order n < 3 is a circulant or reversed circulant. The 
table of (Q, *) is 

(7(1,3,2) C(4,5,6) C(7,8,9) (7(10,11,12) 

(7(4,6,5) C(l,2,3) #(10,12,11) 22(7,9,8) 

(7(7,9,8) 22(10, 12, 11) (7(1,2,3) #(4,6,5) 

(7(10,12,11) 22(7,9,8) 22(4,6,5) (7(1,2,3). 

Note that the first row and column (of blocks) and the blocks on the diagonal are 
determined by diassociativity. The symmetrical nature of the remaining blocks is 
to be remarked. The table obviously violates condition (i) of 13.11 and it easy to 
see that (ii) also fails. Also note that the inverse pattern of (Q,*) is impossible 
for groups, as there is no group of order 12 with 9 involutions. 

There are 5 nonassociative Moufang loops of order 16 and each of them pos- 
sesses a cyclic normal subloop of order 4 (cf. [lH). We have checked that the 
multiplication tables of the associated quasigroups can be all written in such a 
way that every 4x4 block in the first row, first column, and along the main diag- 
onal is a circulant, while every other block is a reversed circulant. It is probably 
not typical that larger Moufang loops which are extensions of cyclic groups have 
tables of this type. For example a Moufang loop 32 with a cyclic normal subloop 
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of order 8 gives rise to off diagonal blocks which are neither circulants nor reverse 
circulants. We remark that Chein's construction M 2n (G, 2) [4], produces many 
of the small Moufang loops, and circulants of reversed circulants may be present 
because the dihedral group of order 2m and the generalised quaternion group of 
order 2 m have ordinary multiplication tables which (with respect to suitable or- 
dering) consist of blocks which are either circulants or reverse circulants. Many 
Moufang loops of small order contain dihedral or generalized quaternion groups 
as sub loops of index 2 (cf. [H, fill]). 
We leave this section with an example: 

Example 5.1. Let (Q,*) be a quasigroup whose multiplication table is 

C(l,3,2) C(4,5,6) 
C(4,6,5) C(l,3,2) 

Then the loop G whose multiplication table is obtained from that above by per- 
muting columns 2 and 3 is the smallest nonassociative loop such that the multi- 
plication table for its generalized Ward quasigroup satisfies all the conditions of 
13. II except condition (ii). 



6. The Group Matrix, Partial Diagonalization and Induced 

Representations 

If G is a finite group with associated Ward quasigroup Q, the group matrix Xq 
may be obtained from the multiplication table of Q by replacing each element g 
by the variable x g . From the results of Section 3 it follows that for every cyclic 
subgroup S of G with a compatible ordering, Xq is a block matrix Xq — (-Bjj)rxr) 
where each Bij is a circulant of the form C (x 9k , . . . , x gkm ) where , . . . , gt m 
are elements of G. We denote this special group matrix by Dq(S), or Dq if no 
ambiguity occurs. 

Example 6.1. From Example 13.31 the group matrix Dq{C^) : G = S3 is 



C(xi,x 3 ,x 2 ) 
C(x 4 ,x 6 ,x 5 ) 



C(x 4 ,x 5 ,x 6 ) 
C(x 1 ,x 2 ,x 3 ) 



Lemma 6.2. For each circulant C = C(a\, . . . ,a m ), if 





( 1 


1 


1 


1 \ 




1 


p 


P 2 ■ 




p = 


1 


P 2 


P 4 • 


p 2(m-l) 




V 1 


p m~l 


p 2(m-l) 


p (m-lf 



where p = e 2m / n , then P 1 CP is the diagonal matrix 
diag(ai +a 2 H \-a m , ai+paiH \-p m ' 1 a m . 



,a 1 +p m - 1 a 2 + --. + p^ a m ). 



Proof. This is by checking directly that each column of P is an eigenvector of 
C(a 1 , . . . , a m ). □ 

We denote by A(ai, . . . , a m ) the diagonal matrix PC~ 1 P in Lemma [6. 2 [ and let 
H be the n x n block diagonal matrix diag(P, P,...,P) (r blocks). 
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Proposition 6.3. // G is any group of order n = mr with cyclic subgroup S of 
order m then 

/An ••• A ir \ 
H^DgH = : : 

\ A r i . . . A rr J 

where Ajj = A(x 9k , . . . , x gk ) for all i, j and where g^, . . . ,gk m are elements of 
G. 

Proof. Each m x m block in the product R~ x DqR is P~ 1 P>ijP and the result 
follows directly. □ 

We continue the discussion of the example of G = S 3 . Here 

A(xi,x 3 ,x 2 ) A(x 4 ,x 5 ,x 6 ) 
A(x 4 ,X 5 ,X 6 ) A(xi,x 2 ,x 3 ) 

If a is the permutation (2, 3, 5, 4) it is easily seen that permuting the rows and 
columns of H~ 1 DH by a is equivalent to conjugating by a permutation matrix R, 
and the matrix we obtain is the block diagonal matrix with blocks 

Xl + X 2 + X 3 X4 + X 5 + X 6 
X 4 + X 5 + Xq Xl + X 2 + X 3 \ ' 

X\ + UJX 2 + OJ 2 X 3 X4 + WX5 + UJ 2 Xq 
X4 + Ll> 2 Xz, + LOXq Xl + UJ 2 X 2 + 1^X3 ' 

To any such block there is a representation of G. The explicit matrix rep- 
resenting an element g of G is obtained by inserting x g = 1, x^ = in the 
appropriate block. The representation is irreducible if and only if the determinant 
of the block is irreducible as a polynomial in {x\, ...,xq}. It is easily seen that 
det(Z?i)= u 2 — v 2 = (u + v){u — v) where u = x\ + x 2 + X3, v = X4 + X5 + xq, 
which actually confirms that D\ corresponds to the direct sum of the trivial rep- 
resentation and the sign representation of G. Again by Frobenius' theory since 
det(L>2) = det(L>3) the corresponding representations are equivalent. We have 
rediscovered that there are three irreducible representations of G, corresponding 
to the well-known character table 

1 {2,3} {4,5,6} 

I 1 1 

II -1 " 
2-1 

The above may be easily extended to any dihedral or generalized quaternion 
group. 

Consider again the Frobenius group G of order 21. Using the multiplication 
table of the Ward quasigroup Q = Wa(G), we can see that H~ 1 DgH = K is 
obtained from the matrix M described in Section 3 by replacing each circulant 
C{h, . .., i m ) by A(x h , x im ). 

Let 7r be the permutation 

vr = (1)(2, 4, 10, 8)(3, 7, 19, 15)(5, 13, 17, 9)(6, 16)(11)(12, 14, 20, 18)(21), 



H^DgH = 



D 1 = 

D 2 = 
D 3 = 
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and Rir the permutation matrix such that (Rn)ij equals 1 if = j, and 
otherwise. Then R~ 1 KR 7r is a block diagonal matrix diag(i?i, Bj), where 
each B s +i, s = 0,. . . ,6 is a 3 x 3 block of the form 

/ ^(1,7,6,5,4,3,2) u a (15, 18, 21, 17, 20, 16, 19) ^(8, 13, 11, 9, 14, 12, 10) \ 

Us (8, 14, 13, 12, 11, 10, 9) ^(1,4,7,3,6,2,5) ^(15,20,18,16,21,19,17) , 

\ ^ s (15, 21, 20, 19, 18, 17, 16) n, (8, 11, 14, 10, 13, 9, 12) u s (l, 6, 4, 2, 7, 5, 3) / 

where 

/ ■ ■ \ § s 2s i 3s i 4s i 5s i 6s 

HsiiiiiiiiQ,. . . ,i 2 ) = p x i2 + p x iz +p x i4 + p x i6 + p x i(j + p x i? , 

and p = e^ 2m ^ 7 . In fact, this decomposition enables us to decompose the regular 
representation of F 2 \ into 7 representations of degree 3, which each correspond to 
Bi, i = 1, . . . , 7. The matrix representing the element g is obtained by replacing 
x g by 1 and Xh by 0, for h ^ g, in Sj. For instance, the matrices which represent 
the generators 2 and 8 are 



p s 



















p 2s 




and 


1 





: 








P 4s y 






1 





respectively. 

We use this information to obtain the character table of F 2 i. The block B\ 
corresponds to the representation 

' 




2 ----- /;,. 8 - j 1 I 7, 

and T is similar to a diagonal matrix, the eigenvalues of T being 1, to, to 2 (where 
uj = e 27U / 3 ), and it splits into three linear factors corresponding to the three linear 
representations of the group. Each of the 6 other blocks corresponds to one of the 
is two distinct irreducible representations of degree 3. The character table is 

21 



1 


{2,3,5} 


{4,6,7} 


8-14 


15 - 


1 


1 


1 


1 


1 


1 


1 


1 


UJ 


UJ 2 


1 


1 


1 


OJ 2 


UJ 


3 


a 


P 








3 


P 


a 









where a = ( — 1 + / 2 and (3 = (— 1 — / 2 . Analogously, for an arbitrary group 
G, we obtain: 

Proposition 6.4. // G is an arbitrary group G of order n = mr with a cyclic 
subgroup S of order m, and Dq is the group matrix corresponding to Qg, then 
there exists a permutation matrix R w such that i?" 1 H -1 DqH R w is a block di- 
agonal matrix with m blocks, each of size r x r. This effectively decomposes the 
regular representation of G into a direct sum of m representations, each obtained 
by inducing an irreducible representation of S up to G. 

We leave the proof to the reader. As a practical tool for group representation 
theory the technique above would appear to be effective only if the group has a 
cyclic subgroup of small index. Nevertheless, as a tool to partially diagonalize the 
specializations of group matrices which occur in Fourier analysis on finite groups 
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or in the theory of tight frames, it may have a wider application. We refer to [7| 
and [2l| for information on how group matrices appear in these contexts. 

7. Comments and questions 

Again we let G be a group of order n with a cyclic subgroup S of order m. 

1) It may be seen that the representation of G which is induced from the trivial 
representation of S depends only on the sets of elements , • • • , gk m correspond- 
ing to the blocks C(x gki , . . . , x gkm ). It may be interesting to relate these blocks 
to the theorem of Artin on expressing any representation of G in terms of repre- 
sentations induced from cyclic subgroups. 

2) Given a variety of groups the corresponding quasigroups must be character- 
ized by various identities. It may be interesting to examine these. 

3) Is there a connection between coset enumeration with respect to S and our 
work here? 

4) For an arbitrary group, is it possible to determine how much extra informa- 
tion in addition to an inverse pattern with respect to a cyclic subgroup determines 
the group? 
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